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ABSTRACT 

A  convergence  theorem  for  Newton-like  methods  in  Banach  spaces  is  given, 
which  improves  results  of  Rheinboldt  {251,  Dennis  [21,  Miel  [13,  14]  and  Moret 
[ 16]  and  includes  as  a  special  case  an  updated  version  of  the  Kantorovich 
theorem  for  the  Newton  method  given  in  previous  papers  [33-35] .  Error  bounds 
obtained  in  [32]  are  also  Improved.  This  paper  unifies  the  study  of  finding 


sharp  error  bounds  for  Newton-like  methods  under  Kantorovich  type  assumptions. 
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SXGMIPICANCE  AKO  EXPLANATION 


To  find  sharp  error  bounds  for  iterative  solution  of  nonlinear  equations 
in  Banach  spaces  is  of  basic  inportance  in  numerical  analysis.  This  paper 
gives  a  convergence  theorem  for  a  class  of  Newton-like  methods  in  Banach 
spaces,  which  improves  the  theorems  of  Kantorovich  [7,  8],  Rheinboldt  [25], 
Dennis  [2],  Niel  [13,  14]  and  Noret  [16].  The  argument  en^loyed  in  this  paper 
certainly  simplifies  and  unifies  the  study  for  finding  sharp  error  bounds  for 
Newton-like  methods  in  Banach  spaces. 
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A  CONVERGENCE  THEOREM  FOR  NEWTON-LZXE  METHODS  IN  BANACH  SPACES 

* 

Tetsuro  Yamamoto 

1 .  Introduction 

Lat  X  and  Y  be  Banach  apacea  and  eonalder  an  operator  T  t  D  C  X  «  Y  which  ia 
Prichet  differentiable  in  an  open  convex  aet  Dq  C  d.  Many  Iterative  methoda  for  aolving 
the  equation 

F{x)  -  0  (1.1) 

can  be  written  in  the  form 

"n+l  ■  /  n  i  0  ,  (1.2) 

where  Xg  c  Dg  ia  given  and  A(x)  denotea  a  linear  operator  which  approxiraatea  the 
Frichet  derivative  F* (x)  of  F.  Under  aome  aaaumptlona,  Rheinboldt  [2S]  eatabllahed  a 
convergence  theorem  for  (1.2)  which  includes  the  Kantorovich  theorem  for  the  Newton  method 
(A(x„)  »  F'(x„))  aa  a  apeciai  caae.  A  further  generalisation  was  given  by  Dennis  (2,  3). 
Miel  [13,  14]  improved  the  error  bounds  for  Rheinboldt  [25].  Moret  [16]  obtained  a 
convergence  theorem  as  well  as  error  bounds  for  the  Iteration  (1  2 )  under  the  stronger 
conditions  than  those  of  Rheinboldt.  By  numerical  exaiig>lea,  he  showed  that  his  bounds  are 
sharper  than  those  of  Miel.  However,  no  proof  is  given.  Recently,  in  [32] ,  we  presented  a 
method  for  finding  sharp  error  bounds  for  (1.2)  under  Dennis'  assumptions  and  showed  that 
the  bounds  obtained  lng>rove  those  of  Rheinboldt,  Dennis  and  Miel  and  reduce  to  Moret 's 
bounds  if  we  replace  the  assumptions  by  his  stronger  ones.  It  was  also  shown  that  Moret 's 
results  can  be  derived  from  Rheinboldt' s. 

In  this  paper,  we  first  state  an  updated  version  of  the  Kantorovich  theorem  for  the 
Newton  ethod  in  ^2.  Next,  in  ^3,  we  give  a  simple  but  powerful  principle  for  finding 
error  liounds  for  (1.2)  under  Kantorovich  type  assumptions.  Finally,  as  an  application  of 
this  principle,  a  convergence  theorem  for  (1.2)  is  given  in  44,  which  Includes  the  updated 
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varslon  of  the  Kantorovich  theorem  and  Inqproves  the  results  of  Rheinboldt,  Dennis,  Niel  and 
Moret.  Our  approach  certainly  simplifies  and  unifies  the  study  for  finding  sharp  error 
bounds  for  the  Rewton-like  methods.  (Also  see  Yamamoto  132-35].) 


2.  An  Updated  Version  of  the  Kanotorovich  Theorem 

Let  F,  Dg  and  Xg  be  defined  as  in  {1  and  F(Xg)  ^  0  without  loss  of  generality. 
Furthermore,  assume  that  F'(Xg)~^  exists  and  the  following  conditions  are  satisfied: 

IF' (Xg)“’(F'{x)  -  F'(y))l  <  Klx-yl,  x,y  c  D^,  K  >  0  , 

n  «  lF'(x  )"’f(x  )l,  h  -  kn  <  ^,  t  -  - ■  , 

®  °  2  1+  /TrSh 

S  -  s(x^,t*-ri)  -  {x  «  X  I  Ix-x^l  <  t*-Tl)  c  Djj  . 

Under  these  assumptions,  define  the  scaler  sequence  ^ 

<^0  “  Vi  *  <^n  -  i  0  ' 

1  2 

with  f(t)  “  y  Kt  -  t  +  n,  and  the  sequences  and  ^ 

Bg  =  1,  Hg  »  n,  hg  »  h  “  Kn  , 


B 

n 


-  Vi’' 


n 

T1 


•7  KB  *,  h^ 
2  n  n-1  n 


KB  n  ,  n  >  1  . 

n  n  • 


Then,  in  [34,  35],  we  obtained  the  following  result,  which  is  an  updated  version  of  the 
Kantorovich  theorem  and  essentially  equivalent  to  (33,  Theorem  3.1]  with  the  optimal 
parameter  9. 

Theorem  2.1.  With  the  above  notation  and  assumptions,  we  have  the  following: 

(i)  The  Newton  method  Xj^^.,  “  *n  ”  *"  well  defined  for  every  n  >  0, 

£  S(  interior  of  S)  for  n  >  1  and  converges  to  a  solution  x*  e  S  of  the 

equation  (1.1). 

* 

(ii)  The  solution  x  is  unique  in 


where  t 


(ill) 


ThMi 


Lat  8„  •  8,  8  -  S(x  ,t  -t  )(n>1), 

0  n  n  n  * 


.-1 


lF*(x  )  (F*(x)  -  F'(y>>» 


x.y«8. 


lx  -  yl 


(n>0)  , 


ir*(x  )"^(F*(x)  -  FMy))i 

I.  -  .up  - 2 - 

x,y«8 


xi«y 


for  n  >  0,  »»•  h«va  "  Si  “  ''n  *****  error  estituitaa  hold; 

2d 


lx  >  X  I  < 


"  “  1  +  ✓l-2K  d 

n  n 


2d 


1  +  ✓l-2L 'd_ 
n  n 


2d 


(Moret  [16] ) 


2K(1-KA  )“’d 
n  n 


2d 


■  1  /i-ira"  d” 

n  n 


(Kantorovich  [7] ) 


2d_ 


(Dfirlng  [5] ) 


1  -f  /l-2h 


• 

t  -t 
_ n 

n+1 


(Mlei  [14,  15]) 


<  t  -  t 


(Kantorovich  [8] ) 


2n_ 


(Kantorovich  [7)) 


1  ♦  /l-2h_ 


1  2"-1 
<  -2-7  (2h)  n 

-  jn-1 


(2.1) 


(2.2) 


(Kantorovich  [7] )  , 

-  X  I,  4  «  lx  -  x„l  and  V  danotea  the  bacVvard  difference  operator 


where  d_  •  lx_. 


The  Mil  known  bounda  obtained  by  Dennla  [1],  Rall-Tapla  [24],  Tapia  [28],  Oatrowakl 


[18,  19],  6ra99-Tapla  [6]  and  Potra-PtCk  [22]  fall  into  the  above  chart  (cf.  Yeuoaawto 
[31  -  35]  and  Potra  [21]).  Purtheraora,  it  waa  ahown  in  [33  -  35]  that  (2.1)  inprovea  the 
bounda  of  Lancaater  [11],  Kornataedt  [10]  and  Potra  [21].  It  ia  alao  eaay  to  aee  that  the 
bound  of  Potra  [20]  followa  froa  (2.2).  Therefore,  Theorem  2.1  givea  a  unified  derivation 
of  the  known  error  bounda  for  the  Ne%rton  method  under  the  Kantorovich  aaauaptiona. 


3.  A  Principle  for  Finding  Error  Bounda  for  (1.2) 

Before  extending  Theorem  2.1  to  the  Iteration  (1.2)  we  prove  the  following  reault. 
Theorem  3.1.  Let  the  equation  (1.1)  have  a  aolutlon  x*  and  conaider  the  iteration 
(1.2).  Let  x^  and  x^^  be  defined  for  aome  n  >  0,  and  a^,  b,^  and  c^^  be 


nonnegative  numbera  auch  that  '’n  i 


*  1  *  2  * 

•  x  -  X  I  <  —  alx  -  xl  +blx  -  xl  +  c 

n+1  “  2  n  n  n  n  n 


Furthermore,  put  d^^  -  “  *n'"  polynomial 


p(t)  •  a  t^  -  (1-b  )t  +  c  +  d 
2  n  n  n  n 


^  *  *  ** 


with  «_  >  a  ,  1  >  >  b  and  c  >  c  haa  two  poaitive  zeroea  a  ,  o  auch  that 

n*n»n»n  n*»»  nn 

—  *  —  1  9 

<  Ojj  ,  then  the  polynomial  p(t)  -  -j  a^^t'  -  (l-bjj)t  t  +  d^^  alao  haa  two  poaitive 


•  ••  •—*—«**« 

zeroes  o  ,  a  auch  that  c  <  c  <  o  <  c  .  If  it  la  loiown  for  any  reasona  that 
nn  n“n“n«*n 


■  ■  * 

-  X  I  <  o  ,  then  we  have  an  improved  error  estimate  lx  -  x  I  <  c  . 
n  «  n  n  "  n 

Proof.  The  first  assertion  of  the  theorem  easily  follows  from  the  fact  that 


p(t)  >  p(t)  for  t  >  0.  To  prove  the  second  assertion,  we  observe  that  p(lx  -  x^l )  >  0 


since 


lx  -  xl-d  <lx  -  x  IC'^alx  -  xl^+blx  -  xl+c 
n  n  •  n+1  «  2  n  n  n  n  n 


Therefore  we  have 


*  •  •  •• 

lx  -xl<a  or  lx  -xl>a 
n  «  n  n  «  n 


However,  if  it  is  known  for  any  reasons  that  lx  -  x  I  <  o  ,  then  the  latter  case  can  be 

n  •  n 


excluded:  In  fact,  we  have 


•  —  •  _  •• 

cr<a  <c  <0  lfa+b+c> 
nn”n  n 


I  +  b  +  c  >a_  +  b_  +  c_ 
n  n  n  n  n  n 


and 


Q.B.D 


0 

n 


0 

n 


<  a 

*  n 


if 


a  +  b  ♦  c 
n  n  n 


*n  ^  *»n  ♦ 


The  usual  convergence  proof  for  (1<2>  la  done  with  the  use  of  a  majorant  sequence 

{tjj)  due  to  Rhelnboldt  [25]  such  that  i  ^n+1  “  ^n  ^n  i  ^n+1  i  ^ 

*  »  * 

as  n  ♦  Therefore,  by  taking  ^  ®n  '*^*®’^**  '*•  can  apply  the 

theorem  to  obtain  sharper  error  bounds*  The  detailed  argument  will  be  given  In  the  next 
section. 


4.  A  Convergence  Theorem  for  (1.2) 

liet  F,  Dg  and  xg  be  defined  as  In  {1  and  consider  the  Mewton-llKe  method  (1.2). 
According  to  Dennis  [2]  and  Schmidt  [26],  we  assume  the  following: 

lA(Xu)'’(F‘(x)  -  r'(y))l  <  Klx-yl,  x,y  e  D^,  K  >  0  , 

lA(Xg)'’(A(x)  -  A(Xg))l  <  Llw-Xg'  +  I,  X  e  D(J,  L  >  0,  t  >  0  , 

•  A(Xg)'’(F' (X)  -  A(x))l  <  MIx-Xjjl  ♦  m,  X  «  Dg,  M  >  0,  m  >  0  , 

t  +  m  <  1,  am  maxd,  ^  ®  ' 

n  -  lA(Xg)"V(Xg)l,  h  -  oKn/(1  -  t  -  m)*  <  1/2  , 

t*  -  (1  -  t  -  m)(1  -  /l-2h)/(OK)  , 

t**  -  (1  -  m  +  /(1-m)^  -  2Kn)/K  , 

...  * 

S  -  S(x^ ,  t  -h)  C  Dg  . 

Under  these  assumptions,  define  the  sequence  (b„)  ^ 

<^0  “  '^n+l  “  *  *<*'n’''9(t„),  n  >  0  , 

with  f(t)  "  —  cKt^  -  (1  -  1  -  m)t  +  n  and  g(t)  -  1  -  1  -  Lt,  and  the  sequences  {pj^} 
(qn^'  {Bn^'  ^’’n^  *"'*  ^ 


fit  )  +  -  2K  )  d 

n  n  n  n  n 


<  0  s 

■  n 


(n  >  0) 


f(A  )  +  4(4^)^  -  2L  o(A  )^d 
n  n  n  n  ti 


<  T  5 

•  n 


2a(A  )d 
*  n  n 


(n  >  0) 


f(A  )  +  /f(A  )'  -  2Kg(A 
n  n  n  n 

(Moret  [16],  Yamanoto  [32]) 


S  *n  *  -  ■-  ■  - 

♦  (t  )  +  4(t  )^  -  2Yg(t  )d 

n  n  fi  n 


(n  >  0) 


(Yamamoto  [32]) 


(n  >  0) 


1  +  /I  -  2XB  d 
n  n 

2(p-/<l_)d 

<  - IL_2 — S -  (n  >  0) 

1  +  /1  -  2aKB  d 
n  n 

<  , , 

“  1  +  /I  -  2h  " 


* 

t  -  t_ 


•*-  <"  I 

n  * 


t  -  t 


id  ,  (n  >  1)  (Mlel  [15] ) 
n-1  ■ 


n  '  r  •  j'.  *  '  ^  n**  1  ■ 

1  ✓l-2h 


<  t*  -  t  (n  >  0)  (Rhelnboldt  [25],  Donnls  [2]) 

■  n  “ 


(4.10) 


1  +  ✓l-2h_ 


(n  >  0)  . 


(Iv)  Yatlmataa 


d_.  ,  <  ■  .  (i  Kd^  +  (m+MA  )d  )  <  a  d  <  d 

“b+1  a  bTA  T  2  n  n  n  “  vt_..  n  -  n 


hold,  where  the  last  Inequality  may  be  replaced  by  the  strict  inequality  <  if  d^  ^  0. 

Proof,  (i)  An  application  of  the  majorant  theory  due  to  Rheinboldt  [25]  leads  to  the 
estimate 


lx.,-xl<t.,-t,n>0  , 

n+1  n  “  n+1  n  - 

from  which  (1)  follows  by  the  standard  argument  and  we  obtain  (4.t0),  since  {t^} 


monotonlcally  converges  to  t  . 
(11)  We  have 


PMXq)  -  A(Xq){I  +  A(Xj,)“VfMXq)  -  A(Xo)))"’ 

and 

lA(x  )"’(P'(x.)  -  A(x.))l  <  m  <  1 
O  0  u  * 

by  assumption  so  that 


lF'(x„)“’r(x„)l  <  If'(x.)“’a(x„)I*IA<x„)“’f(x„)I  <  -J-  , 

0  0  -  0  0  0  0“  1-m 

lFMXg)"’(FMx)  -  F'(y))l  <  IFMXq)"’a(Xp)I«IA(Xu)"’(FMx)  -  F'(y))l 

<  Ix_y|  ,  x.y  «  Dj,  , 


and 


2erKr| 


<  1  . 


(1  -  t  -  m)- 


~  1  2 

Furthermore,  let  t  be  the  least  solution  of  the  equation  f(t)  ”  y  Kt  -  (1-m)t  +  n  “  0 


Then  we  have 


r\  <  — <  t  <  t 

m  l-m  m 


since 


f(t)  >  f(t)  (t>0),  f(^)  -  f(^)2  >  0 


and 


-z —  <  t  (the  largest  solution  of  f(t)  •  0) 

1  “Bl 


— .  ♦  — ♦  n 

Therefore  we  have  t  -  n  >  t  -  —  and 

“  1-m 


^  C  S(x^,  t  -  n)  C  . 


-  0 


Consequently,  the  assumptions  of  Theorem  2.1  are  satisfied  by  replacing  K,  n  and  t  in 


the  theorem  by  K/(1-m),  h/(1-m)  and  t  ,  respectively.  Hence  we  obtain  from  Theorem  2.1 
(11)  that  the  solution  Is  unique  In  the  reqion  S  defined  in  (4.1). 

(ill)  It  is  easy  to  see  that  x  «SCs  ..  To  obtain  the  bounds  a  ,  B  ,  y  and  5  , 

n  —  I  n  n  n  n 

let 

“n(t)  -  j  K^t^  +  g(dj^)"’(m  +  , 

Vjj(t)  -  j  L^t^  +  g(A„)"''(m  +  Md^)t 
Wj,(t)  -  g(An)"''  {-J  Kt^  +  (m  +  Mi„)t}  , 
y^Ct)  -  g(t„)"’  Kt^  +  (m  +  Mt„)t}  , 

z„(t)  -  g(t„)“'*  (-j  oKt^  +  {m  +  (CK-L)tjj>tl  +  -  d„  . 

Then,  as  is  easily  seen,  we  have 

*  •  •  • 

lx  -  X  <  u  (lx  -  X  I)  <  V  (lx  -  X  I)  <  W  (lx  -  X  I) 

n+1«n  n  «n  n-n  n 

<y(lx  -xl)<z(lx  -xl) 

•  -"n  n  “  n  n 

Furthermore,  observe  that  t*  -  tj^  la  the  least  solution  of  the  equation 
Z(t)  =  -  t  +  dj^  «  0.  In  fact,  we  have 

(1  -  4  -  m  -  <TKt  -  2aXg(t  )  Vt 

n  n  n+ 1 

-d-l-m-OKt)^  -  2(n(f(t  ) 
n  n 

-  (1  -  I  -  m)^  -  2crKTl  >  0  , 

so  that  Z(t)  >  0  has  two  positive  solutions  and 

g(t  )Z(t*  -  t  )  -  ■T<JX(t*  -  t  )^  -  (1  -  l-m  -cKt  )(t*  -  t  )  +  f(t  ) 
n  n  2  n  n  n  n 

-  0  .  (4.12) 

This  Implies  Z(t*-tjj)  •  0.  Similarly  we  have  Z(t**  -  t^^)  =  0,  where  t*  is  the 

largest  solution  of  f(t)  •  0.  Since  we  have  already  known  by  (1)  that 

*  * 

-  x  I  <  t  -  t  , 

n  ■  n 


lx 


we  can  apply  Theorem  3. 1  to  obtain 


where  8^,  Y„  and  denote  the  largest  aolutlone  of  the  aquations 


U  (t)  -  u_(t)  -  t  +  d_  -  0  , 

n  n  n 

V^(t)  -  v_(tj  -  t  +  d^  -  0  , 

n  n  n 

W  (t)  -  w  (t)  -  t  +  d  -  0 
n  n  n 


and 


Yn<t)  -  y„(t)  -  t  ♦  d„  -  0  . 

respectively.  Next,  by  induction  on  n,  we  shall  prove  that  "  ^n  “  "n"  There  Is 

nothing  to  prove  for  n  »  0.  If  n  >  1  and  t^+i  "  t)c  ”  ’'v  true  for  every  k  <  n-1 

then  we  have 

^n+l  -  ^n  -  9<t„)-’f(t„) 

-  g(t  )”’[{f(t  )  -  f(t  ,)  -  f(t  ,)7t  )  ♦  {«’(t  ,)  +  g(t  ,))Vt  1 

n  n  n*  i  n*  •  ii  n*  i  ii*  i  n 

=  g(t  )"''[^  0K(Vt  ♦  {m  +  (OK-Dt  ,}7t  ] 
n  2  n  n*i  n 

-  g(T  n  )  ’[^  oKn;.,  +  (»  t  (ok-l)  T  n  }n„.,] 

j-o  •'  j-o 

=  Pn’^7"’’S-1  *  ‘Vi  ■  Vl’Vl^ 


where  we  understand  that 


0.  Furthernore,  we  have 


<nC(Pn/q2)nn 


=  (JK[-i  cnc(Vt  )^  +  {m  +  (CK-Dt  ,}7t  ]/(1  -  t  -  m  -  oXt 
2  n  n*  1  n  n 

=  0K[x  <JK(7t  )^  +  {m  +  (OK-Dt  ,}Vt  1/(1  -  t  -  ra  -  oKt  )* 

2  n  n- 1  n  n  • 

=  aK[f(t  )  -  f(t  ,)  -  f'(t  ,)Vt  +  {f*(t  ,)  +  g(t  ,>}7t  1/(1  -  1  -  m  -  aKt  )* 

n  n-1  n-1  n  n-i  n-i  n  n 


-  fficfit  )/(i  -  I  -  •  -  m  )• 

A  A 


-  T  {(OKt  )*  -  2«(1  -  I  -  m)t  ■*•  2<nc»|}/(1  -  I  -  m  -  o*t 

2  A  A  A 

-  T  <(1  -  1  -  •  -  OW:  )*  •*•  20icn  -  (1  -  t  -  -  I  -  m  -  OKt 

2  A  A 


and,  by  (4.12)  and  Z(t  ■*  t„)  •  0, 


1  >  t  -  m  -  oxt  -  /(1-t-*-OKt  )  -  20Kf(t  ) 

t*  -  t  - - - - S - 

n  OK 


S,  ■  \  - 


1  +  /l-2h_ 


Thla  loads  to  tbs  satlmatss 


1  4  /l-2K(py<)d„ 


(n  >  0) 


<n  >  0) 


1  *  /1-2KB  d 

A  A 


2(P^/q«)dn 

<  - .."...a  - („  >  0) 

1  +  /I  -  20*8 ~ 
n  n 

2(p  /a  )d 

<  - (n  >  0) 


1  +  ¥l~2h 


2(p  /o  )n  d 

- -  ■  -  ■  "  (n  >  0) 

1  +  /l-2h  ”n 
n 


-  (t  -  t  ) 


(n  >  0) 


< 


-  t_)  •  (n  >  1) 


Vi  .... 

- - — -—  .  -  (n  >  1) 

1  +  ✓l-2h  ”n-1 

n 

1  +  ✓l-2h 


t  -  t„  (n  >  0) 


<  S^Pn/qnJnn  (n  ^  0) 

-  *  2<Pn-1  '  Vl’Vl>  i  ' 

where  we  have  used  Mlel's  result  [14]  i 

(iv)  The  statement  (iv)  Is  proved  In  [32]. 

Q*S  vD* 

It  Is  clear  that  Theorem  4.1  generalizes  Theorem  2.1,  although  the  latter  was  used  In 
the  proof  of  the  former.  As  another  result  obtained  from  Theorem  4.1,  we  have  the 
following  corollary,  too. 

Corollary  4.1.1.  Consider  the  modified  Newton  method 

Xn+1  ■  *„  -  F'(Xg)"Mx^)  ,  n  >  0  ,  (4.13) 

where  we  assume  the  followings 

Xq  €  Dq,  r'(Xg)“^  exists  , 

lFMXjj)”’(r'(x)  -  FMy))l  <  Klx-yl,  x,y  e  , 
n  -  iF'(Xjj)"’F(Xg)i  >  0,  h  -  Kn  <  -j  , 
t*  -  (1  -  /l-2h)/K,  t**  -  (1  t  /1-2h)/K  , 


S  “  S(x^ ,  t  -  ri)  C  Dp  . 

Then: 

(1)  The  Iteration  (4.13)  Is  well  defined  fo  every  n  >  0,  x^  e  S  for  »  >  1  And  (x^) 
converges  to  a  solution  of  (1.1). 


Ik.'"'--'  ■w- 


(li)  The  solution  Is  unique  In 


StXjj,  t  )  n  Djj  t2h  <  1) 


S(Xj,,  t  )  r>  Dg  (2h  -  1) 


(111)  Define  the  sequence  {t^^}  by 


‘O  -  0-  <^+1  -  2  **=n  ^  ^  °  • 


Put  S-  -  S,  S  -  S(x  ,  t  -  t  )  (n  >  1), 
0  n  n  n  " 


K  «  sup^ 
x,yes 


IF*(x^)"^{P*(x)  -  F*(y))l 
lx  -  yl 


(n  >  0) 


Then  we  have 


lx  -  x^i  <  - - -  -  ■ - : 

1  -  KA  ♦  Ai-KA^)*  -  2K  a 
n  n  n  n 


(n  >  0) 


(n  >  0) 


1  -  KA  +  /(l-KA,)'  -  2M 
n  n  n 


(n  >  0) 


1  -  Kt  ♦  )  -  2Kd 

^  n  n  n 


<  -  (n  >  0) 

n+1 


<  t  -  t  (n  >  0) 

■  n  • 


1  +  /l-2K(1-Kt„)’*Vt^^” 


(n  >  0)  . 


Finally  we  renark  that  the  approach  employed  In  this  paper  is  also  applicable  to  other 
types  of  Iterations. 
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